Bidirectional stack decoding of polar codes
نویسندگان
چکیده
منابع مشابه
Transducers for bidirectional decoding of prefix codes
We construct a transducer for the bidirectional decoding of words encoded by the method introduced by Girod in [5] and we prove that it is bideterministic and that it can be used both for the left-to-right and the right-to-left decoding. We also give a similar construction for a transducer that decodes in both directions words encoded by a generalization of the Girod’s encoding method. We prove...
متن کاملFast Sequential Decoding of Polar Codes
An extension of the stack decoding algorithm for polar codes is presented. The paper introduces a new score function, which enables one to accurately compare paths of different length. This results in significant complexity reduction with respect to the original stack algorithm at the expense of negligible performance loss.
متن کاملDynamic-SCFlip Decoding of Polar Codes
This paper proposes a generalization of the recently introduced Successive Cancellation Flip (SCFlip) decoding of polar codes, characterized by a number of extra decoding attempts, where one or several positions are flipped from the standard Successive Cancellation (SC) decoding. To make such an approach effective, we first introduce the concept of higher-order bit-flips, and propose a new metr...
متن کاملFast-SSC-Flip Decoding of Polar Codes
Polar codes are widely considered as one of the most exciting recent discoveries in channel coding. For short to moderate block lengths, their error-correction performance under list decoding can outperform that of other modern errorcorrecting codes. However, high-speed list-based decoders with moderate complexity are challenging to implement. Successivecancellation (SC)-flip decoding was shown...
متن کاملOn decoding algorithms for polar codes
We consider the known list decoding algorithms for polar codes and compare their complexity.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vojnotehnicki glasnik
سال: 2021
ISSN: 0042-8469,2217-4753
DOI: 10.5937/vojtehg69-29858